Asymptotic Optimality Theory for Decentralized Sequential Multihypothesis Testing Problems
نویسندگان
چکیده
منابع مشابه
Multihypothesis sequential probability ratio tests - Part I: Asymptotic optimality
The problem of sequential testing of multiple hypotheses is considered, and two candidate sequential test procedures are studied. Both tests are multihypothesis versions of the binary sequential probability ratio test (SPRT), and are referred to as MSPRT’s. The first test is motivated by Bayesian optimality arguments, while the second corresponds to a generalized likelihood ratio test. It is sh...
متن کاملAsymptotic efficiency of a sequential multihypothesis test
that leading to (7) Theorem 1 implies REFERENCES 1 ; log $ 5 ; log-l-a! + ; " , " p log l/P n [ (+%y-(x " ,Y ") < l%M log cy-+-n n I which holds for all sufficiently large n because of (13). Then, (14) follows from (12) and the above inequality. 0 We conjecture that the bound (14) is in fact tight; however, the known approaches to the constructive part of the coding theorem are not sufficient t...
متن کاملA sequential procedure for multihypothesis testing
The sequential testing of more than two hypotheses has important applications in direct-sequence spread spectrum signal acquisition, multiple-resolution-element radar, and other areas. A useful sequential test which we term the MSPRT is studied in this paper. The test is shown to be a generalization of the Sequential Probability Ratio Test. Under Bayesian assumptions, it is argued that the MSPR...
متن کاملAMultistage Procedure for Decentralized Sequential Multi-Hypothesis Testing Problems
We studied the problem of sequentially testing M ≥ 2 hypotheses with a decentralized sensor network system. In such a system, the local sensors observe raw data and then send quantized observations to a fusion center, which makes a final decision regarding hypothesis is true. Motivated by the two-stage tests in Wang and Mei (2011), we propose a multistage decentralized sequential test that prov...
متن کاملMULTIHYPOTHESIS SEQUENTIAL PROBABILITY RATIO TESTS , PART I : ASYMPTOTIC OPTIMALITYVladimir
{ The problem of sequential testing of multiple hypotheses is considered, and two candidate sequential test procedures are studied. Both tests are multihypothesis versions of the binary sequential probability ratio test (SPRT), and are referred to as MSPRT's. The rst test is motivated by Bayesian optimality arguments, while the second one corresponds to a generalized likelihood ratio test. It i...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: IEEE Transactions on Information Theory
سال: 2011
ISSN: 0018-9448,1557-9654
DOI: 10.1109/tit.2011.2165808